Minimizing Contradictions on Circular Order of Phylogenic Trees
نویسندگان
چکیده
منابع مشابه
Minimizing Contradictions on Circular Order of Phylogenic Trees
Distance-based approaches to phylogeny use estimations of the evolutionary distance between sequences to reconstruct an evolution tree. If the evolution can be represented by an X-tree, the different sequences can be ordered so that the distance matrix Yi, jn, representing the distance from a leaf n to the path (i, j), is perfectly ordered meaning that Yi, jn >or= Yi, kn and Yk, jn >or= Yk, in ...
متن کاملMetaTreeMap: An Alternative Visualization Method for Displaying Metagenomic Phylogenic Trees
Metagenomic samples can contain hundreds or thousands of different species. The most common method to identify these species is to sequence the samples and then classify the reads to nodes along a phylogenic tree. Linear representations of trees with so many nodes face legibility issues. In addition, such views are not optimal for appreciating the read quantity assigned to each node. The proble...
متن کاملSigmund Freud on phylogenic memory
It is a widespread misconception that Sigmund Freud talks of phylogenic heritage only in his late work Der Mann Moses und die monotheistische Religion [1937], where he deals with collective Jewish identity. Striking remarks can already be found in Das Ich und das Es [1923] (which starts his second topography), but the idea already surfaces during the period of his first topography in Das Unbewu...
متن کاملMinimizing Diameters of Dynamic Trees
In this paper we consider an on{line problem related to minimizing the diameter of a dynamic tree T. A new edge f is added, and our task is to delete the edge e of the induced cycle so as to minimize the diameter of the resulting tree T ffgnfeg. Starting with a tree with n nodes, we show how each such best swap can be found in worst{case O(log 2 n) time. The problem was raised by Italiano and R...
متن کاملA circular order on edge-coloured trees and RNA m-diagrams
We develop and study the structure of combinatorial objects that are a special case of RNA secondary structures. These are generalisations of objects arising from interval exchange transformations generalising those in the Sturmian context. We represent them as labelled edge-coloured trees. We classify and enumerate them and show that a natural subset is in bijection with a set of m-clusters. F...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Evolutionary Bioinformatics
سال: 2007
ISSN: 1176-9343,1176-9343
DOI: 10.1177/117693430700300026